STANDARD MONOMIAL BASES & GEOMETRIC 
CONSEQUENCES FOR CERTAIN RINGS OF INVARIANTS 



V. LAKSHMIBAlt AND P. SHUKLA 

Abstract. Consider the diagonal action of SL n (K) on the affine space X — V® m © 
{V*)® q where V — K n , K an algebraically closed field of arbitrary characteristic 
and to, q > n. We construct a "standard monomial" basis for the ring of invariants 
K[X} SLn( ~ K \ As a consequence, we deduce that K[X] SLnl ~ K " 1 is Cohen-Macaulay. 
We also present the first and second fundamental theorems for S L n (K)-a,ct\o\\s. 



Introduction 

In (Hj, DeConcini-Procesi constructed a characteristic-free basis for the ring of in- 
variants appearing in classical invariant theory (cf. |2Sj) for the action of the general 
linear, symplectic and orthogonal groups. In [Uj, the authors also considered the 
SX n (iT)-action on X = V ® ■ ■ ■ ® V ® V* ® ■ • • ® V* j , V = K n , K an algebraically 

m copies q copies 

closed field of arbitrary characteristic and m,q > n, and described a set of algebra 
generators for K[X] SLn( - K \ 

The main goal of this paper is to prove the Cohen-Macaulayness of K[X] SLn ^ 
(note that the Cohen-Macaulayness of K[X] GLn( - K ^ follows from the fact that 
Spec (K[X] GLn( - K ^) is a certain determinantal variety inside M mj(? , the space of m x q 
matrices; note also that in characteristic 0, the Cohen-Macaulayness of K[X] SLn ^ K ^ 
follows from pQ). In recent times, among the several techniques of proving the Cohen- 
Macaulayness of algebraic varieties, two techniques have proven to be quite effec- 
tive, namely, Frobenius-splitting technique and deformation technique. Frobenius- 
splitting technique is used in [22], for example, for proving the (arithmetic) Cohen- 
Macaulayness of Schubert varieties. Frobenius-splitting technique is also used in 
[T7| IT%1 ITU] for proving the Cohen-Macaulayness of certain varieties. The deformation 
technique consists in constructing a flat family over A 1 , with the given variety as the 
generic fiber (corresponding to t G K invertible). If the special fiber (corresponding 
to t = 0) is Cohen-Macaulay, then one may conclude the Cohen-Macaulayness of the 
given variety. Hodge algebras (cf. jlj) are typical examples where the deformation 
technique affords itself very well. Deformation technique is also used in CH El El 12] • 
The philosophy behind these works is that if there is a "standard monomial basis" 
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for the co-ordinate ring of the given variety, then the deformation technique will work 
well in general (using the "straightening relations"). It is this philosophy that we 
adopt in this paper in proving the Cohen-Macaulayness of K[X] SLn ^ K \ To be more 
precise, the proof of the Cohen-Macaulayness of K[X] SLn( - K ^ is accomplished in the 
following steps: 

• We first construct a i^-subalgebra S of K[X] SLn( - K ^ by prescribing a set 
of algebra generators {f a ,a G H},H being a finite partially ordered set and f a G 
K[X] SL ^ K \ 

• We construct a "standard monomial" basis for S by 

(i) defining "standard monomials" in the / Q 's (cf. Definition 14.0. 1|) 

(ii) writing down the straightening relation for a non-standard (degree 2) monomial 
f a fp (cf. Theorem I4TTD 

(iii) proving linear independence of standard monomials (by relating the generators 
of S to certain determinantal varieties) (cf. ^4.2(1 

(iv) proving the generation of S (as a vector space) by standard monomials (using 
(ii)). In fact, to prove the generation for S, we first prove generation for a "graded 
version" R{D) of S, where D is a distributive lattice obtained by adjoining 1,0 (the 
largest and the smallest elements of D) to H. We then deduce the generation for S. 
In fact, we construct a "standard monomial" basis for R(D). While the generation 
by standard monomials for S is deduced from the generation by standard monomials 
for R(D), the linear independence of standard monomials in R(D) is deduced from 
the linear independence of standard monomials in S (cf. (iii) above). 

• We give a presentation for S as a i^-algebra (cf. Theorem 14.5.5(1 

• We prove the normality and Cohen-Macaulayness of R{D) by showing that 
Spec R{D) flatly degenerates to the toric variety associated to the distributive lattice 
D (cf. Theorem l5~4~3J) . 

• We deduce the normality and Cohen-Macaulayness of S from the normality 
and Cohen-Macaulayness of R(D) (cf. Theorem 15.4.4(1 . 

• Using the normality of S and a crucial Lemma concerning GIT (cf. Lemma 
!2.U.4l which gives a set of sufficient conditions for a normal sub algebra of K[X] SLn<yK ^ 

to equal K[X] SLn( ~ K ^), we show that S is in fact K[X] SLn( - K \ and hence conclude that 
K[X] SL ^ is Cohen-Macaulay. 

As a consequence, we present (Theorem Ifi.O.fiJl 

• First fundamental Theorem for SL n (fT)-invariants, i.e., describing al- 
gebra generators for K[X] SLn ^ K \ 

• Second fundamental Theorem for SX n (.^-invariants, i.e., describing 
generators for the ideal of relations among these algebra generators for K[X] SLn ^ K \ 

• A standard monomial basis for K[X] SL "^ 

As a by-product of our main results, we recover Theorem 3.3 of [H] (which describes 
a set of algebra generators for K[X] SLn ^ K ^). It should be pointed out that in [Hj, the 
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authors remark (cf. jH], Remark (ii) following Theorem 3.3) "We have in fact explicit 
bases for the rings K[X] SLn( - K \ K[X] GLn( - K ^" . Of course, combining Theorems 1.2 & 
3.1 of [6 , one does obtain a basis for K[X} GLr> ( K >; nevertheless, there are no details 
given in jHj regarding the basis for K[X] SLn ^ (probably, the authors had in their 
minds the same basis for K[X] SLn( - KS) as the one constructed in this paper). Our main 
goal in this paper is to prove the Cohen-Macaulayness of K[X\ SLn ^ K >\ as mentioned 
above, this is accomplished by first constructing a "standard monomial" basis for the 
subalgebra S of K{X] SL ™( K \ deducing Cohen-Macaulayness of S, and then proving 
that S in fact equals K[X] SLn( - K \ Thus we do not use the results of jU] (especially, 
Theorem 3.3 of [6J, we rather give a different proof of Theorem 3.3 of [6 . Further, 
using Lemma EIEll we get a GIT-theoretic proof (cf. [23]) of the first and second 
fundamental theorems for the GL n (i^)-action in arbitrary characteristics which we 
have included in £ 12.21 (The GIT-theoretic proof as it appears in j2H| calls for a 
mild modification. Further, for the discussions in JJ]we need the results on the ring of 
invariants for the GL n (K)- action - specifically, first and second fundamental theorems 
for the GL n (i^)-action.) 

The sections are organized as follows. In after recalling some results (pertain- 
ing to standard monomial basis) for Schubert varieties (in the Grassmannian) and 
determinantal varieties, we derive the straightening relations for certain degree 2 non- 
standard monomials. In £0 we first derive some lemmas concerning quotients leading 
to the main Lemma 12.0.41 we then give a GIT-theoretic proof of the first and second 
fundamental theorems for the GL n (K)-a.ction in arbitrary characteristics. In JIJ we 
define the algebra S. In 21 we construct a standard monomial basis for 5*; we also in- 
troduce the algebra R(D), and construct a standard monomial basis for R(D). In £0 
we first prove the normality and Cohen-Macaulayness of R(D), and then deduce the 
normality and Cohen-Macaulayness of S. In £0 we show that S is in fact K[X] SLn ^ 
(using the crucial Lemma f2.U.4|) and deduce the Cohen-Macaulayness of K[X] SLn( - KS) ; 
we also present the first and second fundamental theorems for SL n (JC)-actions. 

We thank C.S. Seshadri for many useful discussions (especially, pertaining to £0 



1. Preliminaries 

In this section, we recollect some basic results on determinantal varieties, mainly the 
standard monomial basis for the co-ordinate rings of determinantal varieties in terms 
of double standard tableaux. Since the results of 21 rely on an explicit description of 
the straightening relations (of a degree 2 non-standard monomial) on a determinantal 
variety, in this section we derive such straightening relations (cf. Proposition ll.6.3|) by 
relating determinantal varieties to Schubert varieties in the Grassmannian. We first 
recall some results on Schubert varieties in the Grassmannian, mainly the standard 
monomial basis for the homogeneous co-ordinate rings (for the Pliicker embedding) of 
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Schubert varieties. We then recall results for determinantal varieties (by identifying 
them as open subsets of suitable Schubert varieties in suitable Grassmannians) . We 
then derive the desired straightening relations. 

1.1. The Grassmannian Variety G^n- Let us fix the integers 1 < d < n and 
let V = K n , K being the base field which we suppose to be algebraically closed 
of arbitrary characteristic. Let Gd, n be the Grassmannian variety consisting of d- 
dimensional subspaces of V. 

Let pd : Gd, n ^ P(A d V) be the Pliicker embedding. 
Let I(d, n) := {i = (z 1; . . . , z^)|l < i x < ■ ■ • < i d < n}. We have a partial order > on 
I(d,n), namely, i> j it > jt,Vt. Let iV = #I(d,n) (note that N = Q)); we shall 
denote the projective coordinates of ¥(A d V) as p^, i G I(d,n), and refer to them as 
the Pliicker coordinates. 

For 1 < t < n, let V t be the subspace of V spanned by {ei, . . . , e t }. For i e I(d, n), 
let X(i) be the Schubert variety associated to i: 

X(i) = {U e G d ,n | dim([/ n V it ) > t , l<t<d}. 

Remark 1.1.1. Note that under the set-theoretic bijection between the set of Schu- 
bert varieties and the set I(d,n), the partial order on the set of Schubert varieties 
given by inclusion induces the partial order > on I(d, n). 

Let R be the homogeneous co-ordinate ring of Gd, n for the Pliicker embedding, and 
for w G I(d, n), let R(w) be the homogeneous co-ordinate ring of the Schubert variety 
X(w). 

Definition 1.1.2. A monomial / = p Tl ■ ■ -p Tm is said to be standard if 

(*) 7i > • > T m . 

Such a monomial is said to be standard on X(w), if in addition to condition (*), we 
have w > r±. 

We recall the following fundamental result: ( cf. O EH ; see also |2*T| ) 

Theorem 1.1.3. Standard monomials on X(w) of degree m give a basis for R(w) m . 

As a consequence, we have a qualitative description of a typical quadratic relation 
on a Schubert variety X(w) as given by the following Proposition. First one definition: 

Definition 1.1.4. Given r, G I(d, n), say, r = (a 1; • ■ ■ , aj), <t> = ipi, • • • ,bj), tV0 := 
(ci, • • • ,c d ),r A (j) := (ei, • • • ,e d ), where q = max {a h k}, ei = min {a { , h}, Vi are 
called the join and meet of r and respectively. Note that r V <fi (resp. r A 0) is the 
smallest (resp. largest) element of I(d,n) which is > (resp. <) both r and 0. 



STANDARD MONOMIAL BASES 



5 



Proposition 1.1.5. Letw,r,(f) G I(d,n), w > r, 0. Further let r,<f> be non- comparable 
(so that p T Pcj> is a non-standard degree 2 monomial on X(w)). Let 



be the expression for p T p$ as a sum of standard monomials on X(w). Then 

(1) for every (a, (3) on the R.H.S. we have, a > both r and <fi, (3 < both r and 0. 

(2) for every (a, 0) on the right-hand side of (*), we have rO(f) = a(j/3 (here U 
denotes a disjoint union) 

(3) the term p T \j^p Th ^ occurs on the right-hand side of (*) with coefficient 1. 

Such a relation as in (*) is called a straightening relation. 

Proof. (1): Pick a minimal element in {c^}, call it a±. Restrict (*) to X(cti). Then 
R.H.S. is a non-zero sum of standard monomials on X(ai). Hence linear independence 
of standard monomials on X(cti) implies that the restriction of L.H.S. to X{a\) is 
non-zero. Hence it follows that ct\ > both r and (note that restriction of pe to 
X{cti) is non-zero if and only if ct\ > 6); we have in fact a > r, 0, for, if a equals 
one of {t, 0}, say a = r, then p T p$ = p a p$ would be standard, a contradiction. The 
assertion on a follows from this. The assertion on (3 is proved similarly by working 
with w t, wq4> (in the place of r, 0) , w being the element of largest length in the Weyl 
group. 

(2) follows from weight considerations (note that p T , r G I(d, n) - say, r = (a 1; • • • , a d ) 
- is a weight vector (for the T-action, T being the maximal torus of diagonal matrices 
in GL n (K)) of weight -(e Ql H h e a J). 

For a proof of (3), refer to 0, Proposition 7.33. □ 

A presentation for R(w). Let Z w = {r G I(d,n) | w > r}. Consider the polynomial 
algebra K[x t ,t G Z w ]. For a pair r, in Z w such that r, are not comparable, denote 

Pi, Ci being as in Proposition [LL5J Let I w be the ideal 
in K[x T , t G Z w ] generated by {F T ^, r, non — comparable}. Consider the surjective 
map f w : K[x T , r G Z w ] — > R{w),x T \— > p T . We have 

Proposition 1.1.6. f w induces an isomorphism K[x t ,t G Z w ]/I w = R(w). 
See [THJ EI] for a proof. 

1.2. The opposite big cell in Gd, n - Let Pd be the parabolic subgroup of G(= 
GL n (K)) consisting of all matrices of the form 



(*) 





G 
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where the O-matrix is of size n—dxd. Then we have an identification tpd '■ G/Pd = Gd, 
Denote by 0~ the sub group of G consisting of matrices of the form 



where Id (resp. I n -d) is the d x d (resp. n — d x n — d) identity matrix. We have that 
the restriction of the canonical morphism 9d ■ G — > G/Pd to 0~ is an open immersion, 
and 9d(0~) = B~e,id, where is the coset Pd of G/Pd, and B~ is the Borel sub group 
of lower triangular matrices in G; also, (pd(B>~eid) is the opposite big cell in Gd, n - Thus 
the opposite big cell in Gd, n gets identified with 0~, and in the sequel we shall denote 
the opposite big cell by just 0~ . Note that O' = A d{n - d \ 

1.3. The functions fj on 0~: Consider the morphism ^ : G —>■ F(A d V), where 
t,d = Pd° fd° 9 d , Pd, <fd, 9d being as above. Then Pj(£d{g)) is simply the d-minor of g 
consisting of the first d columns and rows given by ji, . . . ,jd- For j e I(d, n), we shall 
denote by fj the restriction of pj to 0~. Under the identification 



explicitly described as follows. Let j = (ji, . . . ,jd), and let j r be the largest entry 
< d. Let {ki, . . . , kd-r} be the complement of {ji, . . . ,j r } in {1, . . . , d}. Then fj(z) 
is the (d — r)-minor of A with column indices hi, . . . k d - r , and row indices j T +i, ■ ■ ■ ,jd 
(here the rows of A are indexed as d + 1, . . . , n). Conversely, given a minor of A, 
say, with column indices b\, . . . , b s , and row indices jd- s +i, ■ ■ ■ ,jd (again, the rows of 
A are indexed as d + 1, . . . , n), it is fj(z), where j = (ji, . . . ,jd) is given as follows: 
{ji, . . . , ids} is the complement of {b 1 , . . . ,b s } in {1, . . . , d}, and j d - s +i, ■■■,3d are 
simply the row indices. 

Convention. If j = (1, . . . , d), then fj evaluated at z is 1; we shall make it correspond 
to the minor of A with row indices (and column indices) given by the empty set. 

1.4. The opposite cell in X(w). For a Schubert variety X(w) in Gd, n , let us denote 
0~ fl X(w) by Y(w); we refer to Y(w) as the opposite cell in X(w). We consider 
Y(w) as a closed subvariety of 0~ . In view of Proposition II. 1.61 we obtain that the 
ideal defining Y{w) in 0~ is generated by 





we have for z 




G O , fj(z) is simply a certain minor of A, which may be 



{fi\i£ I(d,n), w ^ %}. 
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1.5. Determinantal Varieties. Let Z = M r ^{K), the space of all r x d matrices 
with entries in K. We shall identify Z with A rd . We have K[Z] = K[xij, 1 < i < 
r- 1 < ./ < d\ 

The variety D t . Let X = (x^), l<i<r,l<j<dbearxd matrix of 
indeterminates. Let A C {1, ■ • • , r}, £> C {1, ■ ■ • ,d}, j^A = j^B = s, where s < 
min {r, d}. We shall denote by p(A, B) the s-minor of X with row indices given by 
A, and column indices given by B. For t, 1 < t < min {r, c/}, let h{X) be the ideal 
in K[xij] generated by {p(A, B), A C {1, • • - , r}, £ C {1, • • • , d}, #A = #B = t}. 
Let D t (M rt d) (or just D t ) be the determinantal variety (a closed subvariety of Z), with 
h{X) as the defining ideal. In the discussion below, we also allow t = d + 1 in which 
case D t = Z 

Identification of D t with Let G = GL n (K). Let r,d be such that r + d = n. 
Let X be a r x (I matrix of indeterminates. As in ^1.21 let us identify the opposite 
cell O- in G/P d {^ G d>n ) as 

' X 



As seen above (cf. ^1.3|) . we have a bijection between {/j, z e n)} and {minors of X} 
(note that as seen in if i = (1, 2, ■ ■ • , <f), then = the constant function 1 con- 
sidered as the minor of X with row indices (and column indices) given by the empty 
set). 

For example, take r = 3 = d. We have, 

We have, / (w) = {3}), 7(2,4,6) = p({h 3}, {1, 3}). 

Let be the (i-tuple, = (i, t + 1, • ■ • , d, n + 2 — t, n + 3 — t, ■ ■ ■ ,n) (note that <p 
consists of the two blocks [t, d], [n+2—t, n] of consecutive integers - here, for i < j, 
denotes the set {i, ■ ■ ■ ,j})- lit — d+1, then we set (f> = (n+l—d, n+2 — d, ■ ■ ■ ,n) 
(note then that = 0~{= M r4 (K))). 

Theorem 1.5.1. (cf.fjM W A = Y+. 

Corollary 1.5.2. K[D t ] = i?(0)( p . d ), the homogeneous localization of R(<fi) at p^- 
1.6. The partially ordered set H r> d. Let 

H r , d = U I(s,r)xl(s,d) 

0<s<min {r,d} 

where our convention is that (0, 0) is the element of H r ^ corresponding to s = 0. We 
define a partial order y on H r ( i as follows: 

• We declare (0, 0) as the largest element of H r d . 
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• For (A,B),(A',B') in H r4 , say, A = {a x , • • • ,a s }, B = {b ir -- ,b s }, A' = 
{<,••• ,<,}, 5' = {&;,••• ,b' s ,\ for some s, s' > 1, we define (A, B) y (A',B') if 
s < s', aj > a', bj > bj, 1 < j ' < s. 

The bijection 9: As above, let n = r + cf. Then >z induces a partial order y on 
the set of all minors of X, namely, p(A,B) y p(A',B') if (A, B) y (A',B'). Given 
i G 7(<i, n), let m be such that i m < d, i m +i > d. Set 

A_ = {n + 1 - i d , n + 1 - z d _i, • ■ ■ , n + 1 - z m+ i}, 

-Bj = the complement of {ii, %i • • • , i m } in {1, 2, • • • , d}. 

Define 6 : 7(d, n) —>■ {all minors of X} by setting = p(Aj, BA (here, the constant 
function 1 is considered as the minor of X with row indices (and column indices) given 
by the empty set). Clearly 9 is a bijection. Note that 9 reverses the respective partial 
orders, i.e., given i, i' e I(d,n), we have, % < £' ^==^ 9(i) y 9(f). Using the partial 
order y, we define standard monomials in p(A, B)'s: 

Definition 1.6.1. A monomial p(A x , B\) ■ ■ -p(A s , B s ), s G N is standard if p(A\, B±) y 

■■■yp(A s ,B s ). 

In view of Theorem 11.1.31 Theorem 11.5.11 and ^1.41 we obtain 

Theorem 1.6.2. Standard monomials in p(A, B) 's with # A < t — 1 form a basis for 
K[D t ], the algebra of regular functions on D t . 

As a direct consequence of Proposition 11.1.51 we obtain 

Proposition 1.6.3. Let p(A\, A2),p{Bi, B2) (in K[D t }) be not comparable. Let 

p(A u A 2 )p(B 1 , B 2 ) = aiP(C a , C i2 )p(D a , D i2 ), a { G K* (*) 

be the straightening relation in K[D t ]. Then for every i, Cn, Ci 2 , Da, D i2 have cardi- 
nalities < t — 1; further, 

(1) Cji > both A\ and Bi; Dn < both A\ and B\. 

(2) Ci 2 > both A 2 and B 2 ; D i2 < both A 2 and B 2 . 

(3) The term p((A u A 2 ) V (B u B 2 ))p((A x , A 2 ) A (B x , B 2 )) occurs in (*) with coef- 
ficient 1. 

Note that via the bijection 9 (defined as above), join and meet (cf. Definition I1.1.4J1 
of two non-comparable elements (Ai, A 2 ), (Bi, B 2 ) of H r( i exist, and in fact are given 
by (A 1 ,A 2 )V(B 1 ,B 2 ) = (A x V B x , A 2 V B 2 ), (A x , A 2 ) A (B x , B 2 ) = (A x A B 1: A 2 A B 2 ) . 

Remark 1.6.4. On the R.H.S. of (*), Cn, Ci 2 could both be the empty set (in which 
case p(Cn,Ci 2 ) is understood as 1). For example, with X being a 2 x 2 matrix of 
indeterminates, we have 

Pl,2P2,l = P2,2Pl,l - £>0,0Pl2,12 
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Remark 1.6.5. In the sequel, while writing a straightening relation as in Proposi- 
tion [1231 if for some i, Ca,Ci 2 are both the empty set, we keep the corresponding 
p(Cn, Ciz) on the right hand side of the straightening relation (even though its value 
is 1) in order to have homogeneity in the relation. 

Taking t — d+ 1 (in which case D t — Z — M r ^(K)) in Theorem 11.6.21 and Propo- 
sition w e obtain 

Theorem 1.6.6. (1) Standard monomials in p(A,B) 's form a basis for K[Z](= 
K[ Xij ,l < i <r,l < j < d]). 
(2) Relations similar to those in Proposition 1 1 . 6. 3i hold on Z. 

Remark 1.6.7. Note that Theorem 11.6.61 (1) recovers the result of Doubleit-Rota- 
Stein (cf. [7j, Theorem 2): 

Remark 1.6.8. Theorem 11.6.21 is also proved in [U] (Theorem 1.2 in [§]). But we 
had taken the above approach of deducing Theorem 11.6.21 from Theorems II. 1.3( 11.5.11 
in order to derive the straightening relations as given by Proposition ll.6.3f which are 
crucial for the discussion in 

A presentation for K[(D t )}. Let Z t = {(A, B) ^ (0, 0), (A, B) e H rd , #A = #B < 
t-1}. 

Consider the polynomial algebra K[x(A, B), (A, B) e H Tjd , #A = #5 < t - 1]. For 
two non-comparable pairs (under >- (cf. ^1.6|l ) (A 1 ,A 2 ), (Bi,B 2 ) in Z t , denote 
F{(A 1} A 2 ); (B u B 2 )) = x(A u A 2 )(B 1 , B 2 ) - £ a^(C a , C i2 )x(D a , D i2 ), where 
Cn, C i2 , Dn, D i2 , <2j are as in Proposition 11.6.31 Let I t be the ideal generated by 

{F((A U A 2 ); (B u B 2 )), (A u A 2 ), (B u B 2 ) non - comparable} 

Consider the surjective map f t : K[x(A, B), (A, B) e Z t ] — > K[D t ],x(A, B) 
p(A,B). Then in view of Proposition II . 1 .61 and Theorem 11.5.11 we obtain 

Proposition 1.6.9. (A presentation for K[D t ]) ft induces an isomorphism 
K[x(A,B),(A,B)eZ t ]/I t = K[D t ]. 

2. GL n (_ft')-ACTION 

In this section, we first prove some Lemmas concerning quotients, to be applied to 
the following situation: 

Suppose, we have an action of a reductive group G on an affine variety X = SpecR. 
Suppose that S is a subalgebra of R G . We give below (cf. Lemma I2.0.4|) a set of 
sufficient conditions for the equality S = R G . We start with recalling 

Theorem 2.0.1. (Zariski Main Theorem, [20 ,111.9) Let if : X -> Y be a 

morphism such that 

(1) ip is surjective 
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(2) fibers of 95 are finite 

(3) (f is birational 

(4) Y is normal 

Then ip is an isomorphism. 

Let X = Speci? and a reductive group G act linearly on X, i.e., we have a linear 
action of G on an affine space A r and we have a G-equivariant closed immersion 
X "—>■ A' r . Further, let R be a graded X-algebra. Let X ss be the set of semi-stable 
points of X (i.e., points x such that G" G ■ x). Let Xi = Proj R,X^ S , the set of 
semi-stable points of Xi (i.e., points y 6 Xx such that if x is any point in K n+1 \ 
lying over y, then x is in X ss ). Let /i, • • • , /at be homogeneous G-invariant elements in 
i?. Let & = K[fi, ■ • ■ , /at]. Then for the morphism SpecR G — > SpecS, the hypothesis 
(2) in Theorem 12.0.11 mav be concluded if {/i, • • • , /at} is base-point free on Xf s as 
given by the following 

Lemma 2.0.2. Suppose f\, ■ ■ ■ , fpj are homogeneous G-invariant elements in R such 
that for any x G X ss , fi(x) ^ 0, for at least one i. Then SpecR G — > SpecS has finite 
fibers. 

Proof. Case 1: Let /i, • • • , /at be of the same degree, say, d. Let Y = SpecR (= 
X//G, the categorical quotient) and 93 : X — » K be the canonical quotient map. 
Let X\ = ProjR, X'l s the set of semi-stable points of X\. Let Y\ = ProjR G (= 
X[ s //G), and p\ : Xf s — > Y\ be the canonical quotient map. Consider tj) : X — > 
A N , x I— > (fi(x), • ■ • , /at(x)). This induces a map p : K — > A^ (since /1, • • • , /at are 
G-invariant). The commutative diagram 



induces the commutative diagram 





Note that ^1 : X[ s -> P^" 1 is defined in view of the hypothesis that for any x G X ss , 
/i(x) 7^ 0, for at least one %. Note also that /1, . . . , /jv are sections of the ample line 
bundle Cxi(^) as well as the basic fact from GIT that this line bundle descends to 
an ample line bundle on Y\, which we denote by Oy^d). 
Claim 1: p\ is a finite morphism. 
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Proof of Claim 1: Since /i, • • • , /jv are G-invariant, we get that fi G H°(Yi, Yl (d)). 
Hence we obtain that 

p\{O wN -,{!)) = Yl {d) 

Thus, pl(OpN~i(l)) is ample, and hence p\ is finite (over any fiber (pi) z , z G P^ -1 , 
pI(O f n-i(1)) I ( pi v is both ample and trivial, and hence dim(px) z is zero), and Claim 
1 follows. 

Claim 2: p is a finite morphism. 

Proof of Claim 2: Let S' = R G . Let S'^ = ® n S' nd . We have P^ 1 = Proj K[x u ...,x N ]. 
Since p\ is finite, Yl is a coherent O^n-i -module. 
We see that 

H°(¥ N -\ Q Yl ® ¥ N-i(n)) ~ H°(Y 1 , p\(0 V N-,(n)) 

since the direct image of p^(0 P w-i(n)) by pi is CVi ® P w-i(n) and p\ is a finite 
morphism. On the other hand we have 

P l{OvN-r{n))-0 Yl {nd). 

Thus we have 

H°(F N -\ Yx ® O pJ v-x(n)) ~ tf ^, O yi M) ~ s;,. 

Thus the graded K[xi, . . . , 2Ar]-module associated to the coherent sheaf Yl on p-^ -1 
is S"w and by the basic theorems of Serre, S"^^ is of finite type over K[x\, . . . , xn]- 
Now a cf-th power of any homogeneous element of S' is in S'^ and thus 5" is integral 
over K[xi, . . . ,xjf], which proves that p is finite. Claim 2 and hence the required 
result follows from this. 

Case 2: Let /i, • • • , /at be homogeneous possibly of different degrees, say, deg/j = dj. 
Let d = l.c.m.{di}, = 4. Set <?, = /f ,1 < i < N. Then {#i, • • • ,gjv} is again 
base-point free on (ProjR) ss . Hence by Case 1, we have that 
R G is a finite K[gi, • ■ • , g^v] -module, and hence a finite K[fi, ■ ■ ■ , /7v]- m odule 
(note that K[g h ■ ■ ■ , g N ] ^ K[fx, ■ ■ ■ , f N ] ^ R G ). 

□ 

In the Lemma below, we describe a set of sufficient conditions for (3) of Lemma 
12. (J. 11 namely, birationality. 

Lemma 2.0.3. Suppose F : X —>■ Y is a surjective morphism of (irreducible) algebraic 
varieties, and U is an open subset of X such that 

(1) F | u : U — > Y is an immersion 

(2) dimU = dimY . 

Then F is birational. 

Proof. Hypothesis (1) implies that F(U) is locally closed in Y. This fact together 
with Hypothesis (2) implies that F(U) is open in Y, and the result follows. □ 
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We now return to the situation of a linear action of a reductive group G on an 
affine variety X = SpecR with R a graded K-algebra. Let /i, • • • , /at be homogeneous 
G-invariant elements in R. Let S = K[f\, • • • , fx]. Combining Lemmas 12.0.11 12.0.21 
12.0.31 we arrive at the following Lemma which gives a set of sufficient conditions for the 
equality S = R G . Before stating the lemma, let us observe the following. Suppose that 
U is a non-empty G-stable open subset in X. Since ip : X — > SpecR G is surjective, 
<p(U) contains a non-empty open subset. Hence by shrinking U, if necessary, we can 
suppose that ip(U) is open. We suppose that this is the case and denote it by U//G. 

Lemma 2.0.4. Let notation be as above. Let ip : X — > A N be the map, x \— > 
(fi(x),-" ,fjsr(x)). Denote D = SpecS. Then D is the categorical quotient of X 
by G and ip : X — > D is the canonical quotient map, provided the following conditions 
are satisfied: 

(i) Forxe X ss , ifj(x) ^ (0). 

(ii) There is a G -stable open subset U of X such that ip \ jjIIq '■ U//G — > D is an 
immersion. 

(Hi) dimD = dimf/ //G. 
(iv) D is normal. 

Remark 2.0.5. Suppose that U is a (non-empty) G-stable open subset of X, G 
operates freely with U/G as quotient, and ip induces an immersion of U/G in A N . 
Then (ii) is satisfied: 

This assertion is immediately seen, for we have 

U/G — ► U//G — ► 

and the fact that U/G — > A N is an immersion implies that U//G — > A N immersion. 

In the following subsection, using Lemma 12.0.41 we give a GIT-theoretic proof 
of the first and second fundamental theorems for the GL^i^-action in arbitrary 
characteristics. 

2.1. Classical Invariant Theory: Let V = K n , X = V © • • • © V © V* © • • ■ © V* 

v v ' S v / 

m copies q copies 

where m,q > n. 

The GL(V^)-action on X: Writing u = (ui, u 2 , u m ) with Ui G V and £ = 
(£i, £2, ■■-,£q) with £j e V*, we shall denote the elements of X by (u, £). The (natural) 
action of GL(V) on V induces an action of GL(V) on V*, namely, for £ G V*,g G 
GL(V), denoting g ■ £ by we have 

Z a {v) = £(ci- 1 v),veV 

The diagonal action of GL(V) on X is given by 

9- = (gu,i 9 ) = (gui,gu 2 ,...,gu m ,£l,£l ...,£*), g e G, (u,Q G X 
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The induced action on K[X] is given by 




^((rVe s_1 ) 



It is convenient to have a description of the above action in terms of coordinates. So 
with respect to a fixed basis, we write the elements of V as row vectors and those 
of V* as column vectors. Thus denoting by M a ^ the space of a x b matrices with 
entries in K, X can be identified with the affine space M m ^ n x M nA . The action of 
GL n [K) (= GL(V)) on X is then given by 

A ■ (U, W) = (UA, A~ l W), A G GL n (K), U G M m>n , W G M n , 9 
And the action of GL n (K) on is given by 

(A ■ /)([/, WO = / (^(f/, W)) = f (UA~\ AW),fe K[X] 

Writing U = (ixy) and W 7 = we denote the coordinate functions on X, by and 
Further, if in denotes the z-th row of U and £j the j-th column of W, the invariants 
<^jj described above are nothing but the entries (= £/(i0) °f the product f/W 7 ". 

In the sequel, we shall denote fij(u, £) also by 
The function S): For A G I(r,m),B G J(r, g),l < r < n, let S) be 
the regular function on X: B)((u, £)) is the determinant of the r x r-matrix 
(( u iy£,j))i£A,j£B- Let 5 be the subalgebra of i? G generated by 5)}. We shall 

now show (using Lemma [2.0.4)) that S is in fact equal to R G . 

2.2. The first and second fundamental Theorems of classical invariant the- 
ory (cf. [25j) for the action of GL n (K): 

Theorem 2.2.1. LetG = GL n (K). Let X be as above. The morphismip : X — > M mjq , 
(M>£) i— (VuG^O) ( = {( u h£j))) ma P s X mto t/ie determinantal variety D n+ i(M m ^ q ), 
and the induced homomorphism ip* : K[D n+ i(M miq )} — > between the coordiante 

rings induces an isomorphism ip* : i^[Z) n+ i(M m>g )] — > -ft'[X] G ', i.e. i/ie determinantal 
variety D n+ i(M m ^ q ) is the categorical quotient of X by G. 
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Proof. Clearly, ip(X) C D n+ i(M m) q) (since, i/j(X) = SpecS, and clearly SpecS C 
D n+ i(M mj g) (since any n+1 vectors in V are linearly independent)). We shall prove the 
result using Lemma [2.0.41 To be very precise, we shall first check the conditions (i)-(iii) 
of Lemma P2.U.4I for ip : A — > M mtQ , deduce that the inclusion SpecS C D n+ i(M m ^ q ) 
is in fact an equality, and hence conclude the normality of SpecS (condition (iv) of 
Lemma EHHj) . 

(i) Let x = (u, £) = («!,..., u m , £ 1; . . . , £ q ) G A ss . Let Wu be the subspace of V 
spanned by x^'s and W% the subspace of V* spanned by £j's. Assume if possible that 

^((«,0) = °, i- e - (iH,€j) = for a11 hJ- 
Case (a): W| = 0, i.e., & = for all j. 

Consider the one parameter subgroup T = {gt,t ^ 0} of GL(V), where g t = tl n , I n 
being the n x n identity matrix. Then g t ■ x — g t ■ (u, 0) = (tu, 0), so that gf x —* (0) 
as t — > 0. Thus the origin is in the closure of G ■ x, and consequently x is not 
semi-stable, which is a contradiction. 

Case (b): W^0. 

Since the case Wu = is similar to Case (a), we may assume that Wu ^ 0. Also 
the fact that W% ^ together with the assumption that (xj, £A = for all i,j implies 
that dimWu < n. Let r = dim Wu so that we have < r < n. Hence, we can choose 
a basis {e 1 , . . . , e n } of V such that W % = (ei, . . . , e r ), r < n, and C (e* +1 , . . . , e*), 
where {ej, ...,e*} is the dual basis in V™. Consider the one parameter subgroup 
r = {g t , t + 0} of GL(V), where 

_ Ai r o \ 
9t ~\o t-^ r J- 

We have g t • (u, £) = (tu, ££) — > as t — > 0. Thus, by the same reasoning as in Case (a), 
the point (u, £) is not semi-stable, which leads to a contradiction. Hence we obtain 
V>((w,0)^0.~ 

(ii) Let 

^ = {(M) £ A | {«!, . . . , u n }, . . . , £ n } are linearly independent} 
Clearly, U is a G-stable open subset of A. 

Claim : G operates freely on U, U — > U modG is a G-principal fiber space, and ip 

induces an immersion U/G — > M m>q . 

Proof of Claim: We have a G-equivariant identification 

(m—n) copies {l~ n ) copies 

from which it is clear that and G operates freely on U. Further, we see that 

U mod G may be identified with the fiber space with base (G x G) mod G (G acting on 

GxGosg-(g 1 ,g 2 ) = {gig, g^to), g, gi, #2 e G), and fiber V" x ■ ■ ■ x V y x V* x ■ ■ ■ x V\ 

(m—n) copies (q—n) copies 
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associated to the principal fiber space G x G — > (G x G) / G. It remains to show that 
■0 induces an immersion U/G — > A^, i.e., to show that the map ip : U/G ^ M m>q and 
its differential c£0 are both injective. We first prove that tp : C//G — > M mi9 is injective. 
Let x,x' in U/G be such that t/>(x) = ip{x'). Let 77,77' e U be lifts for x,x' respectively. 
Using the identification (f ) above, we may write 

77 = (A, u n+1 , ■■■ ,u m ,B, £ n+ i, • • • , Q, A, B e G 

77' = (A 1 , u' n+1 , ...,u' m , B', ■■■ ,Q,A',B' EG 

(here, Ui,l < i < n are given by the rows of A, while 1 < 7 < n are given by the 
columns of 5; similar remarks on w-,^'). The hypothesis that if)(x) = i]){x') implies in 
particular that 

(ui,Zj) = (u'^Cj) , 1 < i,j < n 

which may be written as 

AB = MB' 

This implies that M — A ■ g, where g = BB'^ 1 . Hence on U/G, we may suppose that 

X (^1, , U n , , 1l m , £1, , ^q) 

x = j u n, M n +l5 5 U mi £l) ' ° ° 1 £q) 

where {ui, . . . , u n } is linearly independent. 
For a given j, we have, 

(tii, £,) = (in, ^) , 1 < i < n, implies = ^ 

(since {-ui, . . . , «„} is linearly independent). Thus we obtain 

(*) = & for all j 

On the other hand, we have (by definition of U) that {£1, . . . is linearly inde- 
pendent. Hence fixing an i, n + 1 < i < m, we get 

(u i7 Q = ( u ' i ,Q(= (u'i,^)) , 1 < j < n, implies m = u\ 

Thus we obtain 

(**) Ui = u\, for all i 

The injectivity of ip : C//G -> M m>(? follows from (*) and (**). 

To prove that the differential d^ is injective, we merely note that the above argu- 
ment remains valid for the points over K[e], the algebra of dual numbers (= K © Ke, 
the i^-algebra with one generator e, and one relation e 2 = 0), i.e., it remains valid if 
we replace K by K[e], or in fact by any i^-algebra. 

(iii) We have 

dimU/G = dimU — dimG — (m + q)n — n 2 = d\va.D n+1 (M mq ). 

The immersion U/G ^ SpecS(C D n+1 (M m>q )) together with the fact above that 
divaU/G = dim D n+ i(M m>g ) implies that SpecS in fact equals dimD n+1 (M mq ). 
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(iv) The normality of SpecS(= D n+ i(M m ^ q )) follows from Theorem 11.5.11 fand the 
normality of Schubert varieties). □ 

Combining the above Theorem with Theorem 11.6.21 we obtain the following 

Corollary 2.2.2. Let X and G be as above. Let (p^ denote the regular function 
(lL,0 l— * { u ii^j) on X , 1 < i < m, 1 < j < q, and let f denote the m x q matrix 
(<Pij). The ring of invariants K[X] G has a basis consisting of standard monomials in 
the regular functions p\ jtM (f) with #A < n, where #A = t is the number of elements 
in the sequence A = (Ai, . . . ,X t ) and px^lf) is the t-minor with row indices Ai, . . . , A 4 
and column indices fi\, . . . , fi t . 

As a consequence of the above Theorem, we obtain the first and second fundamental 
Theorems of classical invariant theory (cf. 25 ). Let notation be as above. 

Theorem 2.2.3. (1) First fundamental theorem 

The ring of invariants K[X] GL( - V > is generated by ifij, 1 < i < m, 1 < j < q. 
(2) Second fundamental theorem 

The ideal of relations among the generators in (1) is generated by the (n+1)- 
minors of the m x q-matrix ((pij). 

Further, we have (cf. Corollary 12.2.2)1 : 

Theorem 2.2.4. A standard monomial basis for the ring of invariants: The 

ring of invariants K[X] GL ^ has a basis consisting of standard monomials in the 
regular functions p^A, B), A G I(r, m),B e J(r, q), r < n. 



3. The /T-algebra S 

Let X be as above. We shall denote K[X] by R so that R = < i < 

m, 1 < j, k < n, 1 < I < q\. 

The functions u(I),£(J): As above, let 

U = ( u ij)i<i< m ,i<j<n and W = (^«)i<fc<n,i<j<ff- For 1 E I(n,™>),J G I{n,q), let 
u(I),^(J)) denote the following regular functions on X: 
u (I)((lk,0) = the n-minor of U with row indices given by /. 
£(<^)((M;0) = ^ ne ^-minor of W with column indices given by J. 

Note that for the diagonal action of SL n (K) (= SL(V)) on X, we have, u(I),£(J) 
are in R SL "( K ). 

The A"-algebra S: Let S be the A-subalgebra of R generated by 

{u(I), £(J), p(A, B), I e I(n,m), J e I(n,q),A G I(r,m),B G I(r,q), 1 < r < n}. We 

shall denote the set J(n, m) indexing the m(J)'s by H u and the set I(n, q) indexing the 
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£(J)'s by H^. Also, we shall denote H p : = U (J(r, m) x /(r, g)), and set 

l<r<n 

# = H U \JH^UH P 

= I(n, m)Ul(n, q) U U (I(r,m) x I(r,q)), 

l<r<n 

where U denotes a disjoint union. (If m = q, then H u , are to be considered as two 
disjoint copies of I(n,m).) Then the algebra generators 

{u{I),£{J),p{A,B),I £ I(n,m),Je I(n,q),Ae I(r,m),B E I(r,q),l < r < n} of S 
are indexed by the set H. Clearly S C R SL ^ V \ 

Remark 3.0.5. The K- algebra S could have been simply defined as the -fT-subalgebra 
oiR G generated by {(i^-)} (i.e., by {p(A,B),#A = #B = 1}) and {u(I), £(J)}. 
But we have a purpose in defining it as above, namely, the standard monomials (in S) 
will be built out of the p(A,B)'s with j^A < n, the u(/)'s and £(</)'s (cf. Definition 

Our goal is to show that S equals R SL< ^ V \ 

A partial order on H: Define a partial order on H as follows: 

(1) The partial order on H p is as in ^11 .61 (note that H p C H m q ) 

(2) The partial order on H u and are as in ^1.11 

(3) Any element of H u and any element of are not comparable. 

(4) No element of H u , is greater than any element of H p . 

(5) For I E H u and (A, B) E H p , we define I < (A, B) if / < A (the partial order 
being as in i jl.bj) . Similarly, for J E and (A, B) E H p , we define J < (A, B) 
if J < B. 

Lemma 3.0.6. H is a ranked poset of rank d := (m + q)n — n 2 , i.e., all maximal 
chains in H have the same cardinality — (m + q)n — n 2 + 1. 

Proof. Clearly, H is a ranked poset (since it is composed of ranked posets). To com- 
pute the rank of H , we consider the maximal chain consisting of t±, ■ ■ ■ , Tjv, where 
the first q of them are given by (m, q), (m, q — 1), ■ ■ • , (m, 1) (of H p ), 
the next (m — 1) of them are given by (m — 1, 1), (m — 2, 1), • ■ ■ , (1, 1) (of H p ). 
(thus contributing m + q — 1 to the cardinality of the chain). 
This is now followed by the q — 1 elements of H p : 
((l,m), (l,g)), ((l,m), (l,q - 1)), • • • , ((l,m), (1,2)) , 
followed by the m — 2 elements of H p : 
((l,m - 1), (1,2)), ((l,m - 2), (1,2)), • • • , ((1,2), (1,2)) 
(thus contributing m + q — 3 to the cardinality of the chain) . 

Thus proceeding, finally, we end up with ((1, 2, • • • , n), (1, 2, • • • , n)) (in H p ). This is 
now followed by either (1, 2, • • • , n) of H u or (1, 2, • • • , n) of H^. 
The number of elements in the above chain equals 
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[m + q - 1 + (m + q - 3) H h m + q - (2n - 1)] + 1 = (m + g)n - n 2 + 1 



□ 



4. Standard monomials in the ^-algebra 5 

Definition 4.0.1. A monomial F in the p(A, -B)'s, u(/)'s, and £(J)'s, is said to be 
standard if F satisfies the following conditions: 

(1) If F involves w(-0> for some / (resp. £(J) for some J), then F does not involve 
£(</') for any J' (resp. u(F), for any /'). 

(2) If F = p(A 1 , Br) ■ ■ -p(A r , B r )u{h) ■ ■ -u(I s ) 

(resp. p(A 1: Bi) ■ ■ -p(A r , B r )£(Ji) ■ ■ ■ £(Jt)), where r, s, t are integers > 0, then 

Ax > ■ ■ ■ > A r > h > ■ ■ ■ > I s ( resp. B x > ■ ■ ■ > B r > J x > ■ ■ ■ > J t ) 

4.1. Quadratic relations. In this subsection, we describe certain straightening re- 
lations to be used while proving the linear independence of standard monomials and 
generation (of S as a fT-vector space) by standard monomials. 

Theorem 4.1.1. (1) Let I G H u , J G H^. We have 

u(I)£(J)=p(I, J) 

(2) Let I, I' G H u be not comparable. We have, 

u(I)u(I') = Y^b r u(I r )u(I' r ), b r G K* 

r 

where for all r, I r > both I, V , and I' r < both I, V . 

(3) Let J, J' G be not comparable. We have, 

s 

where for all s, J s > both J, J' , and J' s < both J, J'. 

(4) Let (Ai,A 2 ), (Bi,B 2 ) G H p be not comparable. Then we have 

p(A 1 ,A 2 )p(B 1 ,B 2 ) = J2 a iP( c i^ c i2)p( D iu D i2),ai e K*, 

i 

where (Cn,C i2 ), (Dn,D i2 ) belong to H p ; further, for every i, we have 

(a) Cji > both Ai and B ± ; D a < both A x and B ± . 

(b) Ci 2 > both A 2 and B 2 ; D i2 < both A 2 and B 2 . 

(5) Let I G H u , (A, B) G H p be such that A^ 1. We have, 

p(A,B)u(I) = J2dtP(A t ,B t )u(I t ), dt G K* 

t 

where for every t, we have, A t > (resp. I t <) both A and I , and B t > B. 
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(6) Let J G H^, (A, B) G H p be such that B ^ J. We have, 

p(A,B)£(J) = ^iV^uB^Ji), e l G K* 
i 

where for every I, we have, A\ > A , and B\ > (resp. J\ <) both B and J. 

Proof. In the course of the proof, we will be repeatedly using the fact that the sub- 
algebra generated by {p(A,B), A G I(r,m), B G I(r, q) 1 < r < n} being R GL W ( c f. 
Theorem 12.2.31 (1)). the results given in Theorem 12.2.31 (1). Theorem 12.2.41 apply to 
this subalgebra. 

(1) is clear from the definitions of u(I),£(J) and p(I, J). 

(2) . We shall denote a minor of U{= (uij)i<i<m,i<j<n) with rows and columns given 
by /, J (where /, J G I(r,m) for some r < n) by A(J, J). Observe that if j^l = n, 
then J = (1, 2, • • • , n) necessarily (since U has size mxn). Thus for / G H u , we have 
that u(I) = A(J, I n ),u(I') = A(/', I n ) (as minors of U), where I n = (1, 2, • • • , n), we 
have, in view of Theorem 11.6.61 (2), 

u(I)u(l') = A(/,/ n )A(J',4) = ^6 J A(C ll ,C j2 )A(Ai, D i2 ), ai G K\ 

i 

where we have for every i, Cn > both / and Dn < both / and Ci2 > I n ; D i2 < I n 
which forces #-D i2 = n (in view of the partial order (cf. ^1.6|) ; note that D i2 being the 
column indices of a minor of the mxn matrix U, we have that #-Dj2 < n). Hence 
we obtain that D i2 = I n , for all i. In particular, we obtain that #Dn(= j^D i2 ) = n. 
This in turn implies (by consideration of the degrees in Ui/s of the terms in the above 
sum) that #Cji = #Cj2 = n. Hence Co. = In (again note that Co. gives the column 
indices of the n-minor A(Cn,Ci2) of the mxn matrix U). Thus the above relation 
becomes 

w(/)«(j / ) = X)MCiiMAi), 

i 

with Cji > both / and Dn < both / and /'. This proves (2). 
Proof of (3) is similar to that of (2). 

(4) is a direct consequence of Theorem 12.2.31 (2) and Prop osit ion 1 1 . 6 . 31 

(5) . If #A = n = #B, then p(A, B)u{I) = u{A)u(I)£(B). By (2), 

u(A)u(I) = Y^<hi(Ci)u(Di), d % G K* 

i 

where Cj > both A, I, and < both A, I. Hence 

p(A,B)u(I) = J2 d i u ( C iMDi)Z(B) = Y J ^P{C l ,B)u{D i ) 

i i 

where Cj > both A, I, and Dj < both A, I, and the result follows. 
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Let then #A < n. By (1), we have u(I)£(I n ) = p(I, I n ). Hence, p(A, B)u(I)£(I n ) = 
p(A, B)p(I , I n ) . The hypothesis that A ^ I implies that p(A, B)p(I , I n ) is not stan- 
dard (note that the facts that j^A < n, j^I = n implies that I ~£ A). Hence (4) implies 
that 

p{A,B)p(I,I n ) = OiP{C a , C i2 )p{ D a , Da), at E K*, 

where (Ca, C^), (Da, D i2 ) belong to H p ; further, for every i, Ca > both A and /; 
Da < both A and /; Ci 2 > both B and I n ; D^ < both B and I n which forces Di2 = I n 
(note that in view of Theorem 12.2.41 all minors in the above relation have size < n); 
and hence #Da = n, for all i. Hence p(Da,D i2 ) = u(Da)£(I n ), for all i. Hence 
cancelling £(/„), we obtain 

p(A,B)u(I) = a iP (Ca,C i2 )u(Da), 

where Cn > both A and /, Da < both A and J, and Ci 2 > B. This proves (5). 
Proof of (6) is similar to that of (5). 

□ 

4.2. Linear independence of standard monomials: In this subsection, we prove 
the linear independence of standard monomials. 

Lemma 4.2.1. Let (A, B) E H p , I e H u , J G H^. 

(1) The set of standard monomials in the p(A, B) ; s is linearly independent. 

(2) The set of standard monomials in the u(I) 's is linearly independent. 

(3) The set of standard monomials in the £(J) 's is linearly independent. 

Proof. (1) follows from Theorem 12.2.41 

(2), (3) follow from Theorem II. 6. 61 (1) applied to K[v,ij, 1 < % < m, 1 < j < n], 
K[£kh l<k<n,l<l<q\ respectively. □ 

Proposition 4.2.2. Standard monomials are linearly independent. 

Proof. For a monomial M, by u-degree (resp. ^-degree) of M, we shall mean the 
degree of M in the variables Ui/s (resp. ^'s ). We have 

u-degree of p(A 1 , B{) ■ ■ -p(A r , B r ) = ^-degree of p(A u B x ) ■ ■ -p(A r , B r ) = ^ 

i 

u— degree of u(I\) ■ ■ -u(I s ) = ns, £— degree of u(I\) ■ ■ -u(I s ) = 
^-degree of £(Ji) ■ • ■ £(J t ) = nt, w-degree of £(Ji) ■ • •£ (J t ) = 

By considering the it-degree and the ^-degree, and using Lemma 14.2.11 we see that 
{p(A\, Bi) • ■ -p(A r , B r ), u(Ii) • • • u(I s ), • • •£( Jt), f, s, t > 0} is linearly indepen- 
dent. 
Let 

(*) F:=R + S = 
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be a relation among standard monomials, where R = Y a iMi, S = Y kNi such 
that each M* (resp. iVj) is a standard monomial of the form p{A\, B%) ■ ■ -p(A n , B n ) 
(resp. p(A 1 ,B 1 )- • •p(A qi ,Bg i )u(Ii) • • •u(I ai )({Ji) • • -^(Jti), ft > 0, and at least one 
of {si,ti} > ). If (7 is in GL n (K), with detg ^ a root of unity, then using the 
facts that g ■ p(A, B) = p(A, B),g ■ u{I) = (det g)u(I), g ■ £(J) = (det g)£(J), we have, 
F — gF = Y bi(l — (detg) Si+tl )Ni = 0. Hence if we show that the A^'s are linearly 
independent, then (in view of Lemma T4.2. 11 (1)). we would obtain that (*) is the trivial 
relation. Thus we may suppose that 

(**) F = hNi = 0, 

where each Ni is a standard monomial of the form 

p(A x , B 1 ) ■ ■ -p(A r , B r )u{h) ■ ■ •«(/,)£( Ji) • • • t(J t ) 

where r > and at least one of {s,t} > 0; in fact, iVj's being standard, in any N±, 
precisely one of ij} is non-zero. 

We first multiply (**) by u(I n ) N (I n being (1,2, ••• , n)), for a sufficiently large 
iV (N could be taken to be any integer greater than all of the t's, appearing in the 
£(Ji) " " " £(^t)' s )i we then replace a £(J)u(I n ) by p(I n , J) (cf. Theorem 14.1.11 (1)). 
Then in the resulting sum, any monomial will involve only the p(A, B)'s and the 
u(/)'s. Thus we may suppose that (**) is of the form 

(***) G:=J2^G t = 

where each Gj is of the form p(A\, B{) ■ ■ -p(A r , B r )u(I\) ■ ■ -u(I s ). Note that for each 
standard monomial M=p(A 1: Bi) ■ ■ -p(A r , B r )u(I\) ■ ■ -u(I s ) 

(resp. p(Ai, Bi) ■ ■ -p(A r , B r )£(Ji) ■ ■ • £(Jt)) appearing in (**), M u(I n ) N is again stan- 
dard. Again, considering G — gG,g G GL n (K), with det g ^ a root of unity, as 
above, we may suppose that in each monomial p(A\,B\) ■ ■ -p(A r , B r )u(I\) ■ ■ -u(I s ) 
appearing in (***) ; s > 0. Further, in view of Lemma 14.2.11 (2). we may sup- 
pose that for at least one monomial r > 0. Now considering the ^-degree of the 
monomials, we may suppose (in view of Lemma 14.2.11 (2)) that in each monomial 
p(A 1 ,B 1 ) ■ ■ -p(A r ,B r )u{Ii) ■ ■ -u(I s ) appearing in (***), r > 0. 

Thus, for each monomial p(A^Bx) ■ ■ ■ p(A r , B r )u(Ii) ■ ■ -u(I s ) appearing in (***), 
we have, r, s > 0. Now the ^-degree (as well as the w-degree) being the same for all 
of the monomials in (***) ; for any two monomials Gj, GV, say 

Gi = p(A l7 B 1 ) ■ ■ -p(A r , B r )u{h) ■ ■ ■ u(I s ), G v = p(A[, B[) ■ ■ -p(A' rl , B' r ,)u(I[) ■ ■ ■ u{I' s ,) 
we have Y^ i^Ai = Y H^A'^ This together with the fact that the w-degree is the 

l<i<r l<i<r' 

same for all of the terms G^'s in (***) implies that s = s'. Thus we obtain that in all of 
the monomials p(A 1 , Bi) ■ ■ -p(A r , B r )u(Ii) ■ ■ -u(I s ) in (***), the integer s is the same 
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(and s > 0). Now we multiply (***) through out by £(/ n ) s (where I n = (1, 2, • • • , n)) 
to arrive at a linear sum 

where each ifj is a standard monomial in the p(A, _B)'s (note that 

iYj = p(Ai, Bi) • ■ -p(A r , B r )p(Ii, I n ) ■ ■ -p(I s , I n ) is standard). Now the required result 

follows from the linear independence of p(A,S)'s (cf. Lemma f4.2.1[ f 1)). 

□ 

4.3. The algebra S(D). To prove the generation of S (as a K- vector space) by 
standard monomials, we define a .fT-algebra S(D), construct a standard monomial 
basis for S(D) and deduce the results for S (in fact, it will turn out that S(D) = S). 
We first define the i^-algebra R(D) as follows: 
Let 

D = HU{1}U {0} 

H being as in the beginning of Extend the partial order on H to D by declaring 
{1} (resp. {0}) as the largest (resp. smallest) element. Let P(D) be the polynomial 
algebra 

P{D) := K[X(A, B), Y{I) ,Z(J),X(1),X(0), (A, B) eH p ,Ie H u , J e H^} 

Let a(-D) be the homogeneous ideal in the polynomial algebra P{D) generated by 
the six relations of Theorem HTTI (X(A. B). Y(I). Z( J) replacing p(A, B), u(I), £(J) 
respectively), with relations (1) and (4) homogenized as follows: (1) is homogenized 

as 

(*) X(I)Y(J)=X(I,J)X(0) 
while (4) is homogenized as 

X(A 1 ,A 2 )X(B 1 ,B 2 ) = (nXiC^C^Xip^Da) 

where X{Cn 1 Ci2) is to be understood as X{1) if both Cn,Ci2 equal the empty set 
(cf. Remark IHTHj) . Let 

R(D) = P(D)/a(D) 

We shall denote the classes of X(A, B), Y(I), Z(J), X(l), X(0) in R(D) by 
x(A, B),y(I), z(J),x(l),x(0) respectively. 

The algebra M(D): Set M(D) = R(D)( x r \\, the homogeneous localization of R(D) 
at x(0). We shall denote gg, Hg^l, gg, (in M(D)) by q(l),r(A, B), s(I),t(J) 
respectively. 

A grading for M(D): We give a grading for M(D) by assigning degree one to 
s(I), t(J), and degree 2 to q(l),r(A, B), where as above / G H u , J 6 H^, (A, B) e H p . 
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The algebra S(D): Set S(D) = M(D)i q {i)), the homogeneous localization of M(D) 

at q(l). We shall denote jgl, (in 5(D)) by c(A, B),d(I), e(J) respectively. 

Let : £(£>) -> 5 be the map, ^u(c(A, 5)) = 5), <p D (d(I)) = u(I), ip D (e(J)) = 
£(</). Consider the canonical maps 

# D : -> M(D),5 D : M(Z?) -> 5(D) 

Denote 7d : -R(-D) — >■ S as the composite = fD ° ° ®d- 

4.4. A standard monomial basis for R(D): We define a monomial in 

x(v4, B),y(I), z(J),x(l),x(0) (in R(D)) to be standard in exactly the same way as in 

Definition 14.0.11 (we declare x(l) (resp. x(0)) as the largest (resp. smallest)). 

Proposition 4.4.1. The standard monomials in the x(A, B) 's, y(I) 's, z(J) 's, x(l) 's, 
x(0) 's are linearly independent. 

Proof. The result follows by considering 7^ : R(D) — > S, and using the linear inde- 
pendence of standard monomials in S (cf. Proposition 14. 2 . 2"|) . □ 

Generation of R(D) by standard monomials: We shall now show that any non- 
standard monomial F in R(D) is a linear sum of standard monomials. Observe that 
if M is a standard monomial, then x(l) l M (resp. Mx(0) 1 ) is again standard; hence 
we may suppose F to be: 

F = x(A u B x )--- x(A r , B r )y(h) ■ ■ ■ yiQz^) ■ ■ ■ z(J t ) 

Using the relations y(I)z(J) = x(I, J)x(0), we may suppose that 

F = x{A x , B x )-" x(A r , B r )y(Ix) ■ ■ ■ y(I 8 ) or F = x(A x , Bx) ■ ■ ■ x(A r , B r )z{J x ) ■ ■ ■ z(J t ), 

say, F = x(Ax, B t ) ■ ■ ■ x(A r , B r )y(h) ■ ■ ■ y(I s ). 

Fix an integer sufficiently large. To each element A 6 U" =1 1(r, m), we associate 
an {n + l)-tuple as follows: Let A G I(r, m), for some r, say, A — (ax, ■ ■ • , a r ). To A, 
we associate the n + 1-tuple 

A := (ai, ■ ■ • ,a r ,m,m, ■ ■ ■ , m, 1) 

Similarly, for B G U" =1 J(r, q), say, B = (b x , ■ • ■ , b r ), we associate the n + 1-tuple 

B := (bx,-- - ,b r ,q,q,--- ,q,l) 

To F, we associate the integer np (and call it the weight of F) which has the 
entries of Ax,B x , A 2 ,B 2 , - ■ ■ , A r , B r , Ix, ■ ■ ■ ,I S as digits (in the iV-ary presentation). 
The hypothesis that F is non-standard implies that 

either x(Ai, Bi)x(A i+1 , B i+1 ) is non-standard for some i < r — 1, or, x(A r , B r )y(Ix) 
is non-standard or y(Ij)y(Ij +x ) is non-standard for some j < s — 1. Straightening 
these using Theorem 14.1.11 we obtain that F = ^2 a iF where np. > np,\fi, and the 
result follows by decreasing induction on tip (note that while straightening a degree 
2 relation using Theorem I4.1.1[ (4), if x(l) occurs in a monomial G, then the digits 
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in no corresponding to x(l) are taken to be (m, m • • • , m, q,q • • • , g ). Also note that 

n+l times n+1 times 

the largest F of degree r in a; (A, _B)'s and degree s in the y(/)'s is x({m}, {g}) r u(io) s 
(where Jo is the n-tuple (m + 1 — n, m + 2 — n, ■ • ■ ,m)) which is clearly standard (the 
starting point of the decreasing induction). 
Hence we obtain 

Proposition 4.4.2. Standard monomials in x(A,B),y(I),z(J),x(l),x(0) generate 
R(D) as a K-vector space. 

Combining Propositions 14.4.11 14.4.21 we obtain 

Theorem 4.4.3. Standard monomials in x(A, B),y(I),z(J),x(l),x(0) give a basis 
for the K-vector space R(D). 

4.5. Standard monomial bases for M(D), S(D). Standard monomials in 
r(A,B),s(I),t(J),q(l)) in M(D) (re sp. c(A , B), d(I), e(J)) in S(D)) are defined in 
exactly the same way as in Definition I4.U.1I 

Proposition 4.5.1. Standard monomials in r(A, B), s(I),t(J), q(l) give a basis for 
the K-vector space M(D). 

Proof. The linear independence of standard monomials follows as in the proof of Prop 
14.4.11 bv considering ipn ° '■ M(D) — > S, and using the linear independence of 
standard monomials in S (cf. Proposition I4.2.2"j) . 

To see the generation of M(D) by standard monomials, consider a non-standard 
monomial F in M(D). Since q(l) 1 is the largest monomial of a given degree /, we may 
suppose F to be: 

F = r(A u B x )--- r{A h B^h) ■ ■ ■ s(I k )t{ J x ) ■ ■ ■ t(J t ) 

In view of Theorem I4.1.1[ (1), we may suppose that 

F = r(A 1 ,B l )---r{A i ,B i )s(I 1 )---s(I k ) or r(A 1; B x ) ■ ■ ■ r(A, ^(Ji) • • • t(Ji), say 
F = r(A x , B x ) ■ ■ -r{A h Bi)s(h) ■ ■ ■ s(I k ). Then F = 9 D (H), where 
H = x(Ai, B\) ■ ■ -x(Ai, Bi)y(Ii) ■ ■ -y(Ik)- The required result follows from Proposi- 
tion □ 

Proposition 4.5.2. Standard monomials in c(A,B),d(I),e(J) give a basis for the 
K-vector space S(D). 

The proof is completely analogous to that of Proposition 14.5.11 (in view of the fact 
that S(D) = M(D) (q{1)) ). 

Theorem 4.5.3. Standard monomials in p(A,B),u(I),^(J) form a basis for the K- 
vector space S . 
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Proof. We already have established the linear independence of standard monomials 
(cf. Proposition 14. 2. 2|) . The generation by standard monomials follows by considering 
the surjective map <po '■ S(D) — > S and using the generation of S(D) by standard 
monomials (cf. Theorem 14.5.2)1 . □ 

Theorem 4.5.4. The map (fu '■ S(D) —+ S is an isomorphism of K- algebras. 

Proof. Under </?£>, the standard monomials in S(D) are mapped bijectively onto the 
standard monomials in S. The result follows from Proposition 14.5.21 and Theorem 

□ 

Theorem 4.5.5. A presentation for S: 

(1) The K-algebra S is generated by {p(A, B), u(I),£(J), (A, B) G H P ,I G H u , J G 

(2) The ideal of relations among the generators {p(A,B),u(I),£(J), {A,B) G H p , 
I G H u , J G H^} is generated by the six type of relations as given by Theorem 

Em 

Proof. The result follows from Theorem 14.5.41 Proposition 14.5.21 fand the definition of 
S(D)) □ 

5. Normality and Cohen-Macaulayness of the ^-algebra S 

In this section, we prove the normality and Cohen-Macaulayness of SpecS by re- 
lating it to a toric variety. From SI we have 

• {u(I),£(J),p(A,B),I G H U ,J G H{,(A,B) G H p } generates S as a K- 
algebra. 

• Standard monomials in {u(I), £(J),p(A, B), I G H u , J G H^,(A,B) G H p } 
form a i^-basis for S. 

• Considering S as a quotient of the polynomial algebra 

K[X(A, B), Y(I), Z(J), (A, B) eH p ,Ie H u , J G 

the ideal a of relations is generated by the six kinds of quadratic relations as given in 
Theorem 14.1.11 

5.1. The algebra associated to a distributive lattice. 

Definition 5.1.1. A lattice is a partially ordered set (C,<) such that, for every pair 
of elements x,y G £, there exist elements x V y, x Ay, called the join, respectively the 
meet of x and y, satisfying: 

x\/ y > x, x V y > y, and if z > x and z > y, then z > x V y, 
x A y < x, x Ay < y, and if z < x and z < y, then z < x Ay. 
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Definition 5.1.2. A lattice is called distributive if the following identities hold: 

x A (y V z) = (x A y) V (x A z) 
x V (y A z) = (x V y) A (x V z) 

Definition 5.1.3. Given a finite lattice C, the ideal associated to C, denoted by 1(C), 
is the ideal of the polynomial algebra K[C}(= K[x a ,a G C\) generated by the set of 
binomials 

Gc = {xy — (x A y) (x V y) \ x,y G C non-comparable}. 
Set A(C) = K[C}/ 1(C), the algebra associated to C. 

The chain lattice C(n 1; . . . ,n d ): Given an integer n > 1, let C(n) denote the chain 
{1 < ■ ■ • < n}, and for ni, . . . , n d > 1, let . . . , n^) denote the chain product lat- 
tice C(n>i) x ■ ■ • x C(n d ) consisting of all c?-tuples (ii, . . . ,i d ), with 1 < ii < n 1 , . . . , 1 < 
i d < n d . For (i x , . . .,i d ), (j x , . . . ,j d ) in C(n x , . . .,n d ), we define 



(h, ...,id)V (ji, ...,j d ) = (max{ii, ji}, . . . ,max{i d ,j d }) 
(ii, . . . ,i d ) A (ji, ...,j d ) = (min{zi,ji}, . . . , mm{i d , j d }). 

Clearly, C(n\, . . . , n d ) is a finite distributive lattice. 

5.2. Flat degenerations of certain i^-algebras: Let £ be a finite lattice, and R 
a i^-algebra with generators {p a \ a G C}. 

Definition 5.2.1. A monomial p ai . . .p ar is said to be standard if a,\ > • • • > a r . 

Suppose that the standard monomials form a i^-basis for R. Given any nonstandard 
monomial F, the expression 



for F as a sum of standard monomials will be referred to as a straightening relation. 
Consider the surjective map 




We have 



F = Y J C i F i 



vr : K[C] -> R, 



x a ^ p, 



Let us denote ker it by /. 

For a, (3 G H with a > (3, we set 

}/3,a[= {7 G £ I a > 7 > /?}. 

Recall the following theorem (cf. [H], Theorem 5.2) 
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Theorem 5.2.2. Let £, R, I be as above. Suppose that there exists a lattice embedding 
£ C, where C = C(ni, . . . , rid) for some rii, . . . , rid > 1, such that the entries of the 
d-tuple (fix, . . . ,9d) representing an element 6 of £ form a non- decreasing sequence, 
i.e. 9\ < ■ ■ ■ < Qd- Suppose that I is generated as an ideal by elements of the form 
x T x<p — Y^ c ce/3 x a x i3 (where r,<p are non- comparable, and a > (3). Further suppose that 
in the straightening relation 

(*) PrP^ = ^2c a pp a pf3, 

the following hold: 

(a) Ptv^Pta^ occurs on the right-hand side of (*) with coefficient 1. 

(b) T,(f> e]P, a[, for every pair (a, (3) appearing on the right-hand side of (*). 

(c) Under the embedding £ <^-> C, we have rU0 = aU/3, for every (a,j3) on the 
right-hand side of (*). 

Then there exists a flat family over SpecK[t] whose special fiber (t = 0) is SpecA(£) 
and general fiber (t invertible) is SpecR. 

Corollary 5.2.3. SpecR flatly degenerates to a (normal) toric variety. In particular, 
SpecR is normal and Cohen-Macaulay. 

Proof. We have (cf. JT]) that A(£) is a normal domain. Hence we obtain that 1(C) 
is a binomial prime ideal. On the other hand, we have (cf. jSj) that a binomial prime 
ideal is a toric ideal (in the sense of [211 )• ^ follows that SpecA(C) is a (normal) toric 
variety and we obtain the first assertion. The first assertion together with Theorem 
I5.2.2l and the fact that a toric variety is Cohen-Macaulay implies that SpecR is normal 
and Cohen-Macaulay. □ 

5.3. The distributive lattice D: Consider the partially ordered set 

D = H U {1} U {0} 

defined in £ 14.31 We equip D with the structure of a distributive lattice by embedding 
it inside the chain lattice C(m, q) := C(m, m • ■ • , m, q,q-y , g ), as follows: 

n+1 times n+1 times 

To each element of D, we associate a In + 2-tuple: 

For A = (a%, ■ ■ ■ ,a r ) G I(r,m),B = (bx, ■ ■ ■ ,b r ) G I(r,q), let A, B denote the 
n + 1-tuples: 

A := (a u ■ ■ ■ , a r , m, m, ■ ■ ■ , m, 1), B := (&i, • • • , b r , q, q, ■ • ■ , q, 1) 
(i) Let (A,B) G Hp, say, A G I(r,m),B G I(r,q), for some r, 1 < r < n. We let 



(A, B) be the (2n + 2)-tuple : (A, B) = (A, B). 

(ii) Let I G H u , say, / = (i±, ■ ■ ■ , i n ) (G I{n,m)) . We let I be the (2n + 2)-tuple : 
/ = (ii, • • • ,i % 



n+1 times 
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(iii) Let £ G H^, say, J = ■ ■ ■ ,j n ) (g I(n, m))), we let J be the (2n + 2)-tuple : 

n+1 times 

(iv) Corresponding to 1,0, we let 1,0 be the (2n + 2)-tuples : 

1 = ( m,m- • ■ ,ro , g,g-- ■ 6 = (1,-- , 1) 

n+1 times n+1 times 2n+2 times 

This induces a canonical embedding of D inside the chain lattice C(m, m ■ ■ • ,m,q,q ■ ■ ■ ,q 

n+1 times n+1 times 

Lemma 5.3.1. Let Ti, t 2 G C(m, q). Suppose Ti, t 2 G D. T/ien T\ V r 2 , Ti A r 2 are a/so 
m .D. Thus D acquires the structure of a distributive lattice. 

Proof. Clearly the Lemma requires a proof only when Ti,t 2 are non-comparable. We 
consider the following cases. For two s-tuples E = {ei, • • • , e s }, F = {fi, • • • , / s }, we 
shall denote 

EV F : = (max{ei, /i}, . . . , max{e s , f s }) 
E A F : = (min{ei, /J, . . . , min{e s , /J). 

Case 1: Ti, r 2 G if p , say Ti = (Al, Bi), r 2 = (A 2 , -B 2 ). We have 

n Vr 2 = (^V4^V^), Ti Ar 2 = ( AT A #7 A ^) 
Clearly ri V r 2 , ri A r 2 are in if p , and hence in D. 

Case 2: r x G Hp, r 2 G B n , say r x = (A, B),t 2 = I (for some I G Let I be the 

n + 1 -tuple (I, 1) (entries of I followed by 1). We have 

ti V r 2 = (A V 7, £), r 1 Ar 2 = (AA 7, (L__^l)) 

n+1 times 

Clearly T\ V r 2 G B p , r x A r 2 G 

Case 3: r x G if p , r 2 G if^, say r x = (^4, -B),r 2 = J (for some J G Hg). Let J be the 
n + 1 -tuple (J, 1) (entries of I followed by 1). We have 

ri V r 2 = (A, BVJ), Ti A r 2 = B A 7) 

n+1 times 

Clearly n V r 2 G H p , T\ A r 2 G 

Case 4: ri, r 2 G if„, say r x = 7 X , r 2 = 7 2 (for some ii, J 2 G We have 

ri V r 2 = h V J 2 , Ti A r 2 — h A I 2 

Clearly T\ V r 2 , r x A r 2 are in 
Case 5: Ti, r 2 G i?^. 

This case is similar to Case 4. 
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Case 6: t\ G H u , t 2 G H%, say t\ = I,t 2 = J (for some /, J in H u , respectively). 
We have 

nVr 2 = (7,7), n Ar 2 = 
Clearly n V r 2 G n A r 2 G D. 

□ 

Lemma 5.3.2. We /lave rank(D) = (m + g)n — n 2 + 2 (= d + 2, where d = (m + 
g)n — -n, 2 ^. In particular, dimA(D) — d + 3 

This is immediate from Lemma f3. 0.61 

5.4. Flat degeneration of Spec R(D) to the toric variety Specv4(.D). In this 
subsection, we show that SpecR(-D) flatly degenerates to the toric variety Spec A(D) 
by showing that R(D) satisfies the hypotheses of Lemma 15.2.21 We first prove some 
preparatory Lemmas. 

Lemma 5.4.1. Let T,<ft be two non- comparable elements of H . Then in the straight- 
ening relation for p T p^ as given by Theorem \4-l-l[ Ptv^Pta^ occurs with coefficient 
1 (here for an element ip of H,p v stands for p(A,B),u(I) or £(J) according as 
<p = (A, B) G H p , I G H u or J G H^). 

Proof. The assertion is clear if the relation is of the type (1) of Theorem 14.1.11 
If the relation is of the type (4) of Theorem 14.1.11 then the result follows from 
Proposition 11.1.51 (3) (one uses the identification - as described in t il. 51 t il .61 - of 
{p(A, B), (A, B) G H p } with the Plucker co-ordinates {p T , r G I(q, m + q)} restricted 
to the opposite cell in G qtTn+q ). 

Similarly, if the relation is of the type (2) (resp. (3)) of Theorem 14.1.11 by iden- 
tifying M m>n (resp. M nA with the opposite cell in G n>m+n (resp. G qiTl+q ) (and using 
the identifications as described in t il. 51 t jl,6|) . the result follows as above (in view of 
Proposition 11.1.51 (3)) 

Let then the relation be of the type (5) or (6) of Theorem 14.1.11 sa Y °f type (5) (the 
proof is similar if it is of type (6)): 

(*) P(A, B)u(I) = 5>KA, B t )u(I t ) 

t 

where I G I(n,m), (A,B) G H p , and A~£ I. As in the proof of Theorem 14.1.11 (5), 
we multiply through out by to arrive at 

(**) p(A, B)p(I, I n ) = ^ a iP (C u , C i2 )p(D ih D i2 ), a, G K* 

where (Cn, C i2 ), (Dn, D i2 ) belong to H p . As above, using Proposition 11.1.51 (3). we 
obtain that p((A, B) V (I, I n ))p{(A, B) A (I, I n )) occurs in (**) with coefficient 1. We 
have (in view of Lemma [5.3.11 rather its proof), 



p((A, B)V(I, I n ))p((A, B)A{I, Q) = p(AVl, B)p(AM, I n ) = p(AVl, B)u{AM)£{I n ) 
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Also from the proof of Theorem 14.1.11 (5), we have, for every i, Di2 = I n (in (**))• 
Hence writing p(Dn ) D i 2) = it (Da )£(/„), cancelling out £(/ n ) (note that L.H.S. of 
(**)= p(A,B)u{I)i{I n )), we obtain that p(A V 7, ~B)u(A A 7) occurs in (*) with co- 
efficient 1 (note that by Case 2 in the proof of Lemma 15.3.11 we have (A, B) V I = 

(Av7,B), (A,b)a/ = (IaT,(w))). 

n+1 times 

Thus the result follows if the relation is of the type (5) (or (6)) of Theorem 14.1.11 

□ 

Lemma 5.4.2. Let r, <fi be two non- comparable elements of D. Then for every (a,/3) 
on the right-hand side of the straightening relation (in R(D), as given by Theorem 
\4-l-l\ ), we have 

(1) r,(f) e)P,a[, 

(2) rU0 = a0{3 

(here, U denotes a disjoint union). 

Proof. The assertions follow from Theorem 14.1.11 (and the identification of D as a 
sublattice of C(m, q)). 

□ 

Theorem 5.4.3. There exists a flat family over A 1 , with SpecR(D) as the generic 
fiber and SpecA(D) as the special fiber. In particular, R(D) is a normal Cohen- 
Macaulay ring of dimension d + 3 (where d = (m + q)n — n 2 ). 

Proof. In view of Theorem I5.2.2| and Corollary I5.2.3[ it suffices to show that (a)- (c) 

of Theorem 15.2.21 hold for Ro- 

(a) follows from Lemma [5.4. 1| (b) and (c) follow from Lemma [5.4.21 

Clearly R(D) has dim d + 3 (since dim A(D) = d + 3 (cf. Lemma lP^ . □ 

Theorem 5.4.4. The K-algebra S is normal, Cohen- Macaulay of dimension 
(m + q)n — n 2 + 1. 

Proof. The algebra M(D){= R(D)^ ^) being a homogeneous localization of the nor- 
mal, Cohen-Macaulay ring R(D), is a normal, Cohen- Macaulay ring of dime? + 2. 
Considering M(D) as a graded ring (cf. &L3J) . we have S(D) = M{D)^x))- Hence 
S(D) being a homogeneous localization of the normal, Cohen-Macaulay ring M(D), 
is a normal, Cohen-Macaulay ring of dimension d+1. This together with Theorem 
14.5.41 implies that S is a normal, Cohen-Macaulay ring of dimension d + 1 (note that 
d = (m + q)n — n 2 ). □ 

6. The ring of invariants K[X] SLn( - K ^ 

We preserve the notation of §21 SJ m this section, we shall show that the inclusion 
S C R SL ^ K ) is in fact an equality, i.e., S = R SL ^ K ). 



STANDARD MONOMIAL BASES 



31 



We now apply Lemma 1^.0.41 to our situation. Let G = SL n (K). Consider 
X = V © • • ■ © V © V* © • ■ ■ © V* = SpecR, A N = M mjt} (K) x x K&) 



m copies 



q copies 



Let {(ui,£j)),l < i < m, 1 < j < q,u(I),£,(J), I G H u , J G H^} be denoted by 
{/i> ■ ■ • > In} (note that /i, • • • , /at are G-invariant elements in R). Let a; = (u, £) G X. 
Let ^ : X — > be the map, ip(x) = (fi(x),- ■■ ,fN(x)). Clearly ip(X) = SpecS. 
Let us denote Y = SpecS. 



Proposition 6.0.5. With X, A N ,ip,Y as above, the hypotheses of Lemma \2.0.4 
satisfied. 



are 



Proof, (i) Let x G X ss . We need to show that i/j(x) ^ 0. If possible, let us assume 
that ip(x) = 0. Let x = (u,£). Let W u (resp. W^) be the span of {«!,••• ,u m } 
(resp.{£i, ■ ■ • ,Cq})- Further, let dim W u = r, dim W% = s. The assumption that 
ift(x) = implies in particular that u(I)(x) = 0,V/ G I(n,m),£(J)(x) = 0,VJ G 
I(n,q). Hence, W u (resp. W^) is not equal to V (resp.V*). Therefore, we get r < 
n,s < n. Also at least one of {r, s} is non-zero; otherwise, r = = s would imply 
Ui = 0,Vi, £j = 0,Vj, i.e., x = which is not possible, since x G X ss . Let us suppose 
that r ^ 0. (The proof is similar if s ^ 0.) The assumption that ip(x) =0 implies in 
particular that = 0, for all i,j; hence, W% C Wj 1 . Therefore, s < n — r. Hence 

we can choose a basis {ei, • • • , e n } of 1/ such that W u = the X-span of {ei, • • • , e r }, 
and Hg C the if-span of {e* +1 , • • • , e* }. Writing each vector Ui as a row vector (with 
respect to this basis), we may represent the it's by the m x n matrix U given by 



U :-- 



( 

u 2 i 



U\2 
U 2 2 



u lr ... 0\ 

U2r ... 



\U m i U m 2 



U, 







0/ 



Similarly, writing each vector £j as a column vector (with respect to the above basis), 
we may represent £'s by the n x q matrix A given by 



A := 









£r+l 1 £r+l 2 



o \ 



ir+1 q 



\ Cnl £n2 • • • inq ) 

Choose integers oi, ■ • • , a r , 6 r +i> • • • , &n, all of them > so that "^2 a% = ^2 bj. 
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Let g t be the diagonal matrix in G(= SL n (K)),g t = diag(t ai , ■ ■ -t ar ,t br+1 
We have, g t x = g ■ (U, A) = (Ug u g^ x K) (cf. g2H) = (W t , A t ) , where 



and 





t a2 u 12 . 


. t ar U lr 


.. 


• °\ 


t ai «21 




. t ar u 2r 


.. 


. 


\t ai u ml 


t a2 u m2 . 


t Uynr 


.. 


. 0/ 



/ o 













^ +1 £r+12 
tHn2 



\ 



1 Sr+lcj 



Hence g t x — > as t — > 0, and this implies that G G ■ x which is a contradiction 
to the hypothesis that x is semi-stable. Therefore our assumption that ip(x) =0 is 
wrong and (i) of Lemma 12.0.41 is satisfied, 
(ii) Let 

U = {(u, £) G X | {u±, . . . , u n }, {^i, . . . , are linearly independent} 
Clearly, U is a G-stable open subset of X. 

Claim : G operates freely on U, U — > UmodG is a G-principal fiber space, and F 
induces an immersion U/G — > A^. 

Proof of Claim: Let = GL n (K). We have a G-equivariant identification 
(*) U = HxHx V x ■ ■ ■ x V x x ■ ■ ■ x F * = E x F, say 

(m— n) copies il~ n ) copies 

where E = H x H,F = V x ■ ■ ■ x V x V* x ■ ■ ■ x V"* . From this it is clear that G 

(rn—n) copies (q— n) copies 

operates freely on U. Further, we see that U mod G may be identified with the fiber 
space with base (H x H) modG (G acting on H x H as g ■ (hi, h 2 ) = (hig, g~ 1 h 2 ),g G 
G,hi,h 2 G H), and fiber V x ■ ■ ■ x V^ x V* x ■ ■ • x V* j associated to the principal 

(m—n) copies (q— n) copies 

fiber space H x H — > (H x H) / G. It remains to show that ip induces an immersion 
U/G — » A^, i.e., to show that the map ip : U/G — > A^ and its differential dip are both 
injective. We first prove the injectivity of ip : U/G — > A N . Let x,x' in U/G be such 
that ip(x) = ip(x'). Let 77, 77' G U be lifts for x, x' respectively. Using the identification 
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(*) above, we may write 

r] = (A, Un+i, ■■■ ,u m ,B, £ n+ i, • • • , Q, A, B e H 
rf = (A', u' n+1 , B', • • ■ , A', B'eH 

(here, ttj, 1 < i < n are given by the rows of A, while £j, 1 < % < n are given by the 
columns of B; similar remarks on w-,^'). The hypothesis that if>(x) = ip(x') implies in 
particular that 

(Ui,£j) = {u'^Q ,l<i,j<n 
which may be written as AB = A'B'. This implies that 

(**) A' = A-g, 

where g = BB'~ 1 (e H). Further, the hypothesis that u(I)(x) = u(I)(x'), V7, implies 
in particular that u(I n )(x) = u(I n )(x') (where I n — (1, 2, • • • , n)). Hence we obtain 

(* * *) detA = detA' 

Now (**) and (***) imply that g in fact belongs to G(= SL n (K)). Hence on U/G, 
we may suppose that 

x = { u li > u n> U n+ i, " " " , U m , " " " , £g) 

where {ui, ■ • • ,u n } is linearly independent. 
For a given j, we have, 

( u htj) = (uhU'j) , 1 < i < n, implies, & = £j. 
(since, {ui, ■ ■ ■ ,u n } is linearly independent). Thus we obtain 
(t) = & for all j 

On the other hand, we have (by definition of U) that {£i, . . . , £ n } is linearly indepen- 
dent. Hence fixing an i, n + 1 < i < m, we get 

i u htj) = ( u 'nQ(= ) ' X - j - n im P lies ; ^ = u 'i- 

Thus we obtain 

(ft) Ui = u\, for all i 

The injectivity of if; : U/G -> follows from (f),(ft). 

To prove that the differential d^ is injective, we merely note that the above argu- 
ment remains valid for the points over K[e], the algebra of dual numbers (= K © Ke, 
the i^-algebra with one generator e, and one relation e 2 = 0), i.e., it remains valid if 
we replace K by K[e], or in fact by any i^-algebra. 

(iii) The above Claim implies in particular that dim U/G = dim U - dim G = 
(m + q)n — (n 2 — 1) = dim Spec S (cf. Theorem 15.4.4)) . 
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The condition (iv) of Lemma I2.U.4I follows from Theorem 15.4.41 

□ 

Theorem 6.0.6. Let V = K n , X = V © • • ■ © V x V* © ■ ■ ■ © V* where m,q > n. 




m copies 

Then for the diagonal action of G := SL n (K), we have 

(1) First Fundamental Theorem for SL n (K) -invariants: K\X] G is gener- 
ated by {p(A, B), u(I),£(J), (A, B) G H p , I G H u , J G H{\. 

(2) Second Fundamental Theorem for SL n (K) -invariants: The ideal of 
relations among the generators {p(A,B),u(I),£(J),(A,B) G H p , I G H u , J G 
H^} is generated by the six type of relations as given by Theorem \4-l.l\ 

(3) A standard monomial basis for S L n (K) -invariants: Standard mono- 
mials in {p(A, B) , u(I) , £(J) , (A, B) G H p ,I G H u , J G H^} form a K -basis 
for K[X] G . 

(4) K[X] G is Cohen- Macaulay. 

Proof. Lemma I2.U.4I implies that Spec S is the categorical quotient of X by G and 
ip : X — > SpecS is the canonical quotient map. Assertion (1) follows from this. 
Assertion (2) follows from Theorem 14.5.51 Assertion (3) follows from Theorem 14.5.31 
Assertion (4) follows from Theorem 15.4.41 □ 
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